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Abstract 

A class of determinants is introduced. Different kind of mathematical 
objects, such as Fibonacci, Lucas, Tchebychev, Hermite, Laguerre, Leg- 
endre polynomials, sums and covergents are represented as determinants 
from this class. 

A closed formula in which arbitrary term of a homogenous linear re- 
currence equation is expressed in terms of the initial conditions and the 
coefficients is proved. 



1 Introduction 

As a particular case of Theorem 2.1 which is proved in [2] we have the following 
theorem. 

Theorem 1.1. Let a±, 02, ... be a sequence which terms are from a commutative 
ring R. Assume that 



afe+i = y^Pfc,»Q» (Pk,i S R, i = 1, ■ • ■ , k, k = 1, ) 



(1) 



Then 



Pl,l P2,l P3,l 

-1 P2,2 P3,2 

-1 P3,3 







Pk,l 

Pk-l,2 Pk,2 
Pk-1,3 Pk,3 



Pfc-l,fe-l Pk-l,k 
-1 Pk,k 



2 Some consequences 



Several important mathematical objects may be represented in the form of a 
determinant of the above form. 
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First of all, it is the case with the sequence of natural numbers, which may 
be defined by the following recurrence relation: 

ai = 1, ai +k = 01 + a k , (/c = 1,2,.. .). 

We thus obtain the following proposition. 

Proposition 2.1. Let n be arbitrary natural number. Then 



1 1 
1 
-1 1 



1 1 





1 

-1 1 



where the size of the determinant is n. 

Polynomials are also formed by the rule (fT]). Namely, take a sequence 
Po,Pi, . . ■ of elements of R. Define coefficients in (fT]) in the following way. 

Pks = Pk-i, Pk,k-i = x, p k ,i = 0. (i 1, k - 1). 

Then the formula (fTJ) becomes 

l ; Po, ai +k = Pk-\a\ + xa k -i, (k = 2, . . . , n) 



and obviously a„ +1 = f n (x) 
following propsition. 

Proposition 2.2. Let f n {x) 
R[x\. Then 



p x" 



p x" 



P\X 



PlX 



- Pq. We thus obtain the 

- pa be a polynomial from 



fn{x) 



Po Pi P2 
-1 x 
-1 a; 



Pn-l Pn 





x 
-1 X 



Partial sums of a series may also be represented as determinants. Taking, in 
particular, x = 1 in the preceding equation we obtain /„(1) = ^"=0^' ^ na ^ ^ s > 



i=0 



PO Pi P2 

-1 1 
-1 1 



Pn-1 Pn 
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Some important classes of polynomials are given by recurrence relations. Ap- 
plying Theorem ll.il we may represent them as tridiagonal determinants. This 
representation seems to be different from well-known representation of orthonor- 
mal polynomials by Jacobi determinants. 

Taking 

at = 1, a 2 = x, a k+ i = a fc _i + xa k , 
Theorem 11.11 yields the following proposition. 

1, F 2 {x)=x, F 3 (x),. 



Proposition 2.3. If Fx(x) 
als then 



F n+ i(x) 



are Fibonacci polynomi- 



x 
-1 




1 

x 
-1 






x 1 
-1 x 



(2) 



The size of the determinant is n. 

Taking additionally x = 1 we obtain the well-known formula for Fibonacci 
numbers. 



F n +i — 



with f\ = F 2 = 1. 

Under the conditions 














1 

-1 



(3) 



a i 



1, a 2 = x, a 3 — 2ai + xa 2l a k+ i = a fe _i + xa k , (k > 2), 



Theorem 11.11 produces the following equation for Lucas polynomials L n {x). 



L n+ i(x) 



The size of the determinant is n. 

The well-known recurrence relation for Tchebychev polynomials T k (x) of the 
first kind is: 

T (x) = 1, Ti(x) = x, T k {x) = -T fc _ 2 (.T) + 2xT k . 1 (x), (k > 2). 
Theorem 11.11 implies the following proposition. 



x 2 


•• 








-1 X 


1 • • 








-1 


X 











•■ 


X 


1 





•■ 


■ -1 


X 
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Proposition 2.4. For Tchebychev polynomials of the first kind Tk{x) we have 



X 


-1 


■■ 








1 


2.r 


-1 • • 











-1 


2x ■ ■ 














•• 


• 2x 


-1 








•■ 


■ -1 


2x 



T k {x) 



In the same way we obtain the following proposition. 

Proposition 2.5. For Tchebychev polynomials of the second kind Uk{x) we 
have 

2x -1 •■• 

-1 2x -1 ••• 

-1 2i - 



U k (x) 



2x -1 
-1 2x 



Note 2.6. The preceding classes of polynomials satisfy linear homogenous re- 
currence equation with constant coefficients. 

The next classes also satisfy homogenous linear recurrence equations, but 
not with constant coefficients. 

For Hermite polynomials H n (x) we have the following recurrence relation. 

H (x) = 1, Hi(x) = 2x, H n+1 (x) = -2nH n _ x (x) + 2xH n {x), (n > 2). 

Applying Theorem II. II for n = 1,2,... we obtain the following proposition. 

Proposition 2.7. For Hermite polynomials H n (x) we have 



H n {x)= ..... . . (4) 



2x 


-2 


• • 


• 





-1 


2x 


_4 . . 


■ 








-1 


2x ■ ■ 


■ 











• • 


• 2x 


-2(n- 








• • 


■ -1 


2x 



The recurrence relation for Legendre polynomials is: 

n 2n + 1 
PoO) = 1, Pi(x) = x, P n+1 (x) = — -P w _i(x) + — xP n (x), (n > 2). 



n + 1 

Hence, the following proposition holds. 



n+1 
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Proposition 2.8. For Legendre polynomials Pk(x) we have 



Pn(x) 



.7" 



2 
-1 








_ 2 
3 



-1 







n-1 
n 

2n-l 



a 



X 



In the same way we have the following proposition 
Proposition 2.9. For Laguerre polynomials we have 



L„(x) 



1-x 
-1 







1 

2 

3—x 
2 







_ 2 

3 

5— x n 







2n — 3— z 
n-1 

-1 







n-1 
n 

2n-l-x 



Taking p k ^ k = p k , pu,k-i = 1 in <HJ) we obtain 

fl l = a l + k = Ofc-l + PfcOfc, (fc = 2, . 

Terms of this sequence are convergents of pi, P2, ■ ■ ■ ,Pr 



and are denoted 



by (pi,p2, . . . ,p n ). We thus have the following well-known formula. 



(Pl,P2, 



Pi i o 

-1 P2 1 








Pn-1 1 
-1 Ptf 



(5) 



Our next result is a closed formula in which arbitrary term of a homogenous 
linear recurrence equation is expressed in terms of initial conditions and coeffi- 
cients of the equation. Such one formula is usually obtained by the calculation 
of powers of a matrix, as in [TJ p. 62]. 

If m is a fixed natural number, and a(l), <x(2), . . . , a(m) arbitrary elements 
of R. Consider a homogenous linear recurrence equation of the form: 

a(k) = pi(k)a(k — m) + p2(k)a(k — m — 1) H +p m (k)a(k — 1), (k > m). (6) 

According to Theorem 11.11 we have the following theorem. 
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Theorem 2.10. Let m be a fixed natural number, a(l), <x(2), . . . , a(m) arbitrary 
elements of R, and let a(fc), (k > m) be as in |6p. Then 



a(k) 



o(l) a(2) 
-1 
-1 



a(m) 







Pi(k) 
p 2 (k) 






Pi(k) 



-1 p m (fc) p m _i(fc) 
-1 Pm(k) 



Pm(k) 
-1 





















Pi (AO 



(k) p m -i(k) 
-1 Pm(fc) 



T/ie size of the determinant is k. 



We shall illustrate this formula by an example arising in differential equa- 
tions. 

Consider the equation 

(x + l)y" + y' + xy = 0, (y(0) = 1, y'(0) = 0). 

Let y(x) = J2k=o u (k) x be the solution. For coefficients u(k) we easily obtain 
the following recurrence relation. 



u(fc + 2) = -^u(fc + l) 



1 



+ + 2) 



u{k - 1), {k > 0), 



with 



u(0) = 1, = 0, u(2) = 0. 
Applying Theorem 12. 101 for u(k), (k > 2) we obtain 



u(k) 



1 



-1 

-1 







k-1 

k 





(k-l)k 

-1 






k-1 

k 



' (fc-l)fc 







fc-1 
fc 



' (fc-l)fc 



G 
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